#include <bits/stdc++.h>
using namespace std;
int t,k;
const int N=1005;
char s[N],a[N];
int cnt[20];
int main(void){
    scanf("%d",&t);
    while(t--){
        scanf("%s %d",s,&k);
        int len=strlen(s);
        for(int i=0;i<k;i++){
            for(int j=0;j<len;j++){
                if(s[j]==-1){
                    continue;
                }
                int k=j+1;
                //printf("%c %c\n",s[j],s[j+1]);
                while(s[k]==-1){
                    k++;
                }
                if(s[j]<s[k] || j==len-1){
                    s[j]=-1;
                    break;
                }
            }
        }
        for(int i=0;i<len;i++){
            if(s[i]!=-1){
                printf("%c",s[i]);
            }
        }
        printf("\n");
    }
    return 0;
}